function Node(value) {
    this.value = value;
    this.left = null;
    this.right = null;
}
var a = new Node("a");
var b = new Node("b");
var c = new Node("c");
var d = new Node("d");
var e = new Node("e");
var f = new Node("f");
var g = new Node("g");
a.left = c;
a.right = b;
b.left = d;
b.right = e;
c.left = f;
c.right = g;


        //         a
        //     c         b
        //   f   g      d   e
// function fun(root){
//     if(root == null){
//         return
//     };
//     console.log(root.value);   //先输出自己
//     fun(root.left)   // 输出左边
//     fun(root.right)   // 输出右边
// }   
// fun(a)
// //最终输出结果 A、C、F、G、B、D、E

function deepSearch(root, target) {
    if (root == null) return false
    console.log(root.value)

    var left = deepSearch(root.left, target)
    var right = deepSearch(root.right, target)
    // return left || right
}
deepSearch(a, 'd')
